#include <stdio.h>
#include <string.h>
int main(int argc, char *argv[]) {

    int n=0;
    scanf("%d", &n);

    int nums[n];
    memset(nums, 0, n);

    nums[0] = nums[1] = 1;

    for (size_t i = 2; i < n; i++)
    {
        nums[i] = nums[i - 2] + nums[i - 1];
    }

    for (size_t i = 0; i < n; i++)
    {
        printf("%d ", nums[i]);
    }
    

    return 0;
}